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(54) Channel estimation in a diversity receiver by using concurrently transmitted training 
sequences 



(57) The invention is concerned with a transmission 
method in a radio communication system by means of 
transmit diversity signals sent concurrently from two or 
more transmit antennas of a transmitter to one or more 
receive antennas of a receiver over radio channels. The 
channel between each transmit antenna and each re- 
ceive antenna is estimated in the receiver by using con- 
currently transmitted training sequences. The method is 
mainly characterized in that each training sequence, 
consisting of a basic sequence and a periodic extension 



of the basic sequence on one or on both sides of the 
basic sequence, is transmitted from a different antenna. 
Each basic sequence has a periodic cross-correlation 
with any other concurrently transmitted basic sequence 
equal to zero in a certain delay range, including the zero 
mutual delay, and furthermore each basic sequence has 
a periodic auto-correlation equal to zero for all non-zero 
delays within said delay range. Said delay range being 
selected by taking the expected time dispersion of the 
multi-path channel impulse responses into considera- 
tion. 
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Description 
TECHNICAL FIELD 

[0001 ] The invention is concerned with a transmission method in a radio communication system by means of transmit 
diversity signals. 

BACKGROUND ART 

[0002] In radio communication, the information is sent over a radio channel by frequency, amplitude or phase mod- 
ulating of a radio wave with a processed information signal. The received radio signal containing the information can 
then be demodulated in a receiver to recreate the original information signal by means of the frequency, amplitude or 
phase variations in the received signal. 

[0003] Both analog and digital communication systems exist. Today, digital techniques dominate the development 
of new communication systems, in spite of the higher complexity of these systems. Digital sending is used because 
digital signals can be perfectly reconstructed from a noisy and distorted version of the signal, provided that the distortion 
and noise are not too severe. 

[0004] In a digital system, the information signal from an analog information source, which might be speech, first has 
to be converted into a digital bit stream by sampling and quantification. The digital bit stream consists of a sequence 
of data symbols in a given order, which is sent to the receiver over the radio channel. 

[0005] As the physical radio channel is analog, the signals transmitted over the radio channel have to be modulated 
into analog radio waves that can carry the digital information in form of amplitude, phase or frequency variations in the 
radio wave. At the receiver, the received signal is processed in the reversed order compared to the transmitter, with 
the objective to reconstruct the original information signal by demodulation. The demodulator will, from the distorted 
received signal, convert the waveform to an estimate of the transmitted symbol. 

[0006] The analog radio channel is not an ideal transmission medium since it is exposed for different disturbances, 
such as noise, interfering signals and multi-path transmission and this leads to a probability for errors in the estimating 
of the symbols of the information signal at the receiver. 

[0007] The resulting bit error probability depends e.g. on the properties of the modulation method, the signal to noise 
ratio and the properties of the channel. The difference between the original signal and the reconstructed signal is a 
measure of the distortion introduced by the digital communication system. 

[0008] A radio wave transmitted from a sender can arrive at the receiver via several different signal paths depending 
on the geographical environment and physical conditions. Buildings, mountains and other hinders are reasons to this 
multi-path transmission of the transmitted signal, with a distorted signal as a result. Also several other factors distort 
the transmitted signal and in cellular digital communication systems, the received signal is therefore a combination of 
the desired information signal, noise, co-channel interference and adjacent channel interference. 
[0009] Multi-path transmission, that is caused by the radio channel itself over which the radio signal is sent, may 
introduce fading. The multi-path transmission therefore may result in Inter Symbol Interference (ISI) as the symbols 
constituting the signal arrive at different times. Thus, in multi-path transmission, the signal interferes with itself. 
[001 0] Diversity techniques are used to improve the performance of data transmission over fading channels. Diversity 
implies that the receiver is provided with multiple copies of the information transmitted over two or more independent 
channels. The basic idea of diversity techniques is that the repetition of the information together with an appropriate 
combining of the received signals will greatly reduce the negative effects of fading. Different diversity techniques are 
frequency diversity, time diversity, polarization diversity, angle diversity, selection diversity and space diversity. 
[0011] Space diversity, also called antenna diversity, has been widely used in many applications and is maybe the 
most well known of the diversity techniques. In this technique, antennas are placed in different locations resulting in 
different signal levels. The transmitter and/or the receiver are foreseen with two or more antennas, which imply channels 
that are assumed to suffer from fading in different manners. 

[0012] If more than one transmit antenna (N transmit antennas) is used to send the information signal to a receiver, 
the same information stream is transmitted concurrently from all N antennas over different channels. 
[0013] Transmit diversity using multiple transmit antennas has recently attracted a remarkable attention in the com- 
munication literature and in the standardization bodies. Transmit diversity provides an improved performance over a 
multi-path fading channel through the provision of the number of spatially separated replicas of the transmitted signal. 
Those replicas pass through the different and loosely dependent communication channels, so there is an increased 
probability that the receiver will receive some signal replicas less attenuated by fading. The relative delays between 
the channels corresponding to the different transmit antennas are in most transmit diversity techniques assumed to 
be negligible, i.e. within a single transmitted symbol duration. 

[0014] The simultaneous signals from the different transmit antennas should be separated at the receiver in some 
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way. Multiple transmit antennas can for this purpose be provided in different ways. 

[0015] One way is to switch the information signal between different antennas without overlap in time or frequency. 
This scheme does not perform well in situations when the channel is changing rapidly, as in mobile systems. 
[0016] Another usual solution, presented for example in US Patent No. 5,479,448, is to transmit signals from different 

5 antennas separated in time with a method called space-time coding. The simultaneous signals from the different trans- 
mit antennas differ in time domain in order to separate them for decoding and achieve maximum spatial diversity gain 
by combining the signals. Regardless of which type of space-time codes is used, forthe optimum decoding it is required 
that channel impulse responses corresponding to the signal paths between different transmit and receive antennas 
are known, i.e. estimated at the receiver. 

io [0017] Also in A. Wittneben, "Base Station Modulation Diversity for Digital SIMULCAST," 41** IEEE Vehicular Tech- 
nology Society Conference Proceedings, pp. 848-853, the transmit bandwidth is improved over the diversity arrange- 
ment by splitting the information signal into e.g. two paths into two channels, the second of which has a delay element. 
The signal appearing at antenna B at any given instant of time is therefore the same signal as appeared at antenna A 
the preceding instant of time. The two signals are transmitted simultaneously, separated and reconstructed at the 

15 receiving station, and processed to isolate the desired information signal. 

[0018] In the European patent application EP 0741 465, there is presented a transmission diversity system for se- 
lecting one of a plurality of radio transmission systems in a base station. The base station adds transmission of data 
and identification signals different in the plurality of radio transmission systems to transmit resultant radio signals from 
the plurality of radio transmission systems. The different transmit signals are separated by determining which one has 

20 the higher field strength. 

[0019] In WO 97/41 670, signals of different channel codes are transmitted in parallel simultaneously from different 
transmit antennas with or without delay. Inter Symbol Interference (ISI) is created which is resolved at the receiver 
using channel coding and maximum likelihood sequence detection or other techniques known in the art. 
[0020] With equalization techniques, unknown time varying communication channel characteristics leading to Inter 

25 Symbol Interference (ISI) can be estimated by channel estimation by means of training sequences known at the re- 
ceiver. 

[0021] The training sequence with known symbols is transmitted before the real information signal or alternatively 
in the middle of the information signal, in which case it is called a mid-amble sequence. The received signal is a 
convolution between the transmitted training sequence and the channel impulse response. The channel estimation 

30 can then be performed by different signal processing methods such as The (LSSE) method described in S.N. Crozier, 
D.D. Falconer and S.A. Mahmoud, "Least sum of squared errors (LSSE) channel estimation", Proc. Inst. Elect. Eng., 
vol. 138, pp. 371-378, pt. F, Aug. 1991 or by performing a correlation between the received signals and a training 
sequence, as is described in J.C.L. Ng t K. Ben Letaief and R.D. Murch, "Complex Optimal Sequences with constant 
magnitude for Fast Channel Estimation initialization, "IEEE Trans. On Communications, vol. 46, no. 3, pp. 305 - 308, 

35 Mar. 1998 or B.M. Popovic', "Class of binary sequences for mobile channel estimation", Electronics Letters, Vol. 31 , 
No. 12, pp. 9944-945, June 1995. (ERRATA- Printer's corrections: Vol. 31, No. 15, p. 1299, July 1995). 
[0022] The training sequence can be constructed by one or both-side D-bits periodic extension of some so-called 
basic training sequence. In the receiver, the training sequence is correlated with the basic sequence resulting in a 
signal which is equal to the periodic auto-correlation of the basic sequence for delay values (= 0,± 1,± 2..± D). The 

40 amount of extension bits, i.e. D, is chosen according to what is assumed to be enough to cover ISI caused by combi- 
nation of modulation, pulse shaping, filters etc. plus time dispersion of the channel. An example of training sequences 
are those used in the GSM mobile communication system. In these training sequences, there are eight different 26 bit 
mid-amble sequences. Each 26 bit mid-amble sequence is formed from a 16 bit basic sequence plus 5 cyclically 
repeated bits at each end (D=5). 

45 [0023] To obtain the exact channel impulse response, the training sequence should have zero periodic auto-corre- 
lation for non-zero delays in the range of maximum expected excess delay of the multi-path channel. 
[0024] In mathematical terms, if the binary basic sequence is denoted by 



the complex reference sequence (the correlation must be performed before demodulation, why a reference sequence 
is formed) obtained by linear transformation of the basic sequence corresponding to GMSK modulation of the basic 
training sequence, is 



50 



a(k), /c=0,1,2..., N - 1 
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[0025] The received signal x(n) is a convolution between the transmitted mid-amble sequence vJk) and the channel 
impulse response /?(/),/= 0,1, 2,. .X-1 * 61 



*(«) -wo 



[0026] If the mid-amble sequence is constructed by a both-side D-bit periodic extension of the basic sequence the 
cross-correlation between the reference sequence and samples of the received signal is equal to 



where * denotes complex conjugation, and B w is the periodic auto-correlation of the complex sequence v(k) For MSK 
(Minimum Shift Queuing)-type modulated signals, the reference sequence is given by the equation for v(k) above, and 
we nave 



/=0 



p=0,1,2,... t D 



where 0 aa is the periodic auto-correlation of the binary basic sequence a(k). 

[0027] To obtain the exact channel impulse response (multiplied with a constant) estimation, to have 

B xv (p)=Ch(p) p = 0,1,2,.., Z_- 1 
the periodic auto-correlation function e^p) should be zero for 

0 < Ipl <, L - 1 < D, i.e. 

45 Q aa = N,p = 0 

0, 0 < Ipl <: D 

so [2 JI D „r,lUhl h MT UenCe l? al,ed 8 P9rfeCt (ldeal) auto ^° TO tetion sequence. Binary perfect auto-correlation 
sequences of lengths N>4 are not known. Binary "almost-perfect auto-correlation sequences", with all except one 
per od,c au o-correlat,on s.de-lobes equal to zero, are presented in WOLFMANN, J: "Almost perfect auto-correlation 
sequences", IEEE Trans, 1 992,. T-38, (4), pp. 1412-1418. Like any other sequences that satisfy the above equation 
l^f n 86 ^ 6 ? 68 PerfeCt auto " corre,atlon sequences with D = N/2 - 1 . GSM mid-amble basic sequences are 

55 n!Z?T * aUt ?t !° rre,atj0n se ^ enc *s- Four GSM sequences have D = 6, whereas the other four are almost almost- 

55 perfect auto-correlation sequences with D=7. 

[0029] If D = N/4, the sequence is called semi-perfect, having periodic auto-correlation function equal to zero for all 
non-zero delays in the range of ±N/4 bit intervals. Such sequences are presented in B.M. PopoviC, "Class of binary 
sequences for mobile channel estimation", Electronics Letters, Vol. 31, No. 12, pp. 9944-945 June 1995 (ERRATA- 
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Printer's corrections: Vol. 31 , No. 1 5, p. 1 299, July 1 995). For the construction of semi-perfect sequences of length 2N 
with required auto -correlation, pairs of semi-perfect sequences are used in the article. For each semi-perfect sequence 
a(k), another semi-perfect sequence b(k) can be constructed so that periodic cross-correlation between those two 
sequences is zero for all delays in the range of ± N/4 bit intervals, including also the zero delay. Mathematically, this 
5 can be described as 

*ab(P) - *ba(P) - 0 *™ W < ™ =N/4 

10 where N is the number of bits in each sequence. Each such pair used to construct the sequences with required auto- 
correlation is called a semi-orthogonal pair. 

[0030] If the transmit diversity using N transmit antennas is applied in a TDMA system, in each time slot N bursts, 
all containing the same information bits, are transmitted to a single user. In each of these N bursts, a different training 
sequence for the estimation of a corresponding channel has to be inserted. 

15 [0031] In A.F.Naguib, V.Tarokh, N.Seshadri and A.R.Calderbank, M A Space-Time Coding Modem for High-Data-rate 
Wireless Communications, IEEE Journal on selected Areas in Communications, Vol. 16, No.8, pp.1 459-1 478, Oct. 
1998, there is presented such a system with multiple transmit and/or multiple receive antennas, wherein different 
training sequences are used to distinguish the parallel signals for channel estimation from each other. In this article, 
time dispersion of the channels corresponding to the antennas is not taken into consideration, i.e. it is assumed that 

20 the transmission is performed over flat-fading channels (having one transmission path). The training sequences used 
in the different antennas are othogonal, i.e. have zero cross-correlation for zero mutual delay. One of two training 
sequences (S1) used in said reference for transmit diversity with two antennas is the 7C/4-DPSQ synchronization se- 
quence specified in the IS-136 standard. The second training sequence (S2) used in the reference is not explicitly 
specified. 

25 [0032] This solution, however, does not work well in all geographical environments and physical conditions. When 
buildings, mountains and other hinders cause multi-path transmission of the transmitted signal, the signal is distorted, 
and this distortion should be taken into consideration in the estimation of the signal. 

[0033] The object of the invention is to develop a method for channel estimation for transmit diversity systems fulfilling 
the requirements of accuracy by taking the distortion caused by multi-path transmission into consideration. 

30 

SUMMARY OF THE INVENTION 

[0034] The object of the invention is achieved with a transmission method in a radio communication system by means 
of transmit diversity signals sent concurrently from two or more transmit antennas of a transmitter to one or more 

35 receive antennas of a receiver over radio channels. The channel between each transmit antenna and each receive 
antenna is estimated in the receiver by using concurrently transmitted training sequences. The method is mainly char- 
acterized in that each training sequence, consisting of a basic sequence and a periodic extension of the basic sequence 
on one or on both sides of the basic sequence, is transmitted from a different antenna. Each basic sequence has a 
periodic cross-correlation with any other concurrently transmitted basic sequence equal to zero in a certain delay range, 

40 including the zero mutual delay, and furthermore each basic sequence has a periodic auto-correlation equal to zero 
for all non-zero delays within said delay range. Said delay range being selected by taking the expected time dispersion 
of the multi-path channel impulse responses into consideration. 

[0035] Preferably, the delay range correspond to the maximum expected time dispersion of the multi-path channel 
impulse responses including ISI from modulation, filters etc... In practice, the delay range requirement is fulfilled so 

45 that the basic sequence is extended on one or both sides with the corresponding amount of symbols and thus corre- 
sponds to said periodic extension of the basic sequence on one or on both sides of the basic sequence 
[0036] In the invention it has been taken into consideration that in a multi-path (fading) channel, the basic training 
sequences used for transmit diversity have to satisfy a more demanding requirement than just being orthogonal. For 
example, the eight basic training sequences used in the GSM system have excellent auto-correlation properties, but 

50 have very bad cross-correlation properties, making them unsuitable for the application in transmit diversity schemes. 
[0037] It was found in the invention that for obtaining an accurate channel impulse response in transmit diversity 
systems, the training sequences used have to be such that periodic cross-correlation between any two basic training 
sequences is as low as possible for a range of mutual delays corresponding to a given excess delay, preferably the 
maximum expected excess delay, i.e the difference between delays of the first and the last path in the multi-path 

55 channel impulse response, of the multi-path channel. Ideally, that correlation should be equal to zero. Furthermore 
each basic sequence shall have a periodic auto-correlation equal to zero for all non-zero delays within said delay range 
[0038] In case of a TDMA system, N bursts are transmitted to a single user in each TDMA time slot. All these bursts 
must have different training sequences, such that periodic cross-correlation between any two of them, as well as out- 
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of-phase periodic auto-correlation of each training sequence is as low as possible (ideally zero) for a range of mutual 

^ZiTT ? ,0 maXimUm eXpeC,6d 6XCeSS de,ay 0f the mu,ti -P ath <* a ""* The invention can also be 
applied for other systems, such as e.g. CDMA and FDMA systems, in which case all concurrently set signals shall 
have different training sequences with the properties found to be necessary in the invention 

Lre pairs ^2^^ ° Ptimal e * amp ' eS ° f trainin9 S °W™°°* ™™"9 the requirements 

are pairs of so called semi-perfect b.nary sequences, such as e.g. those described in B.M. Popov*, "Class of binary 

sequences for mobile channel estimation", Electronics Letters, Vol. 31, No. 12, pp. 9944-945, June 1995 (ERRATA^ 

Pnnter-s corrections: Vol. 31, No. 15, p. 1299, Ju* 1995). The existence of semi-orthogonal pairs of semi perfect 

antenna and hese sequences were used in the article for constructing sequences with good auto-correlation only 
However, for the mvention it was found that such pairs of sequences can be made use of in new transmit diversJv 
systems with two transmit antennas and concurrent transmissions from both transmit antennas where the t££Z 
of the pairs of semi-perfect binary sequences are of crucial importance 

SSn rhf^r" ^r' 8 ^ f tW ° ° rm ° re ' eSpeCia " y more ' antennas ' °P timal exam P' es ° f fining sequences 

desSed in PZ fTnIZI m T " ^ Z ° M ^ b " w * SeqU6nces ' SUch as those 

El^trS Ptt^ ^ t m £ Kur ° yana 9 | and X M - Den 3- "Class of binary sequences with zero correlation zone", 

^ ; 10> PP ?77 " 779 ' May 1999 - The sets of so - called Zer ° Correlation Zone (ZCZ) binary 

sequences were developed for the third generation wide-band CDMA systems in which they were not used as trainfng 

bUta " Pre ad '" S COdeS USed t0 discriminate the different signals from each other. In a typical CDMA system 
owl! 9 ?, T d r' 9ned 10 haVe Very ' OW aut °- c °™' a K°n ^elobes (preferably zero sidelobes) and ve™ 
I I T ! (Pref rt b,y Zer ° c ™*™™^™)- However, it has been proven that it is impossible to desfgn 
"esu «1 in co Z°r r T * ' deal impU ' SiVe auto - corre,ation fu "<=tions ™« ~ro cross-correlation functions, thus 
wide band rn^A t ,nterferance ,n P ractical CDMA systems. The article presents a solution to this for improving 
1111 T?^ m ° re t0 ' erant l ° thS mU,ti " pa,h prob,em and decrease co-channel interference with 
mST I ° nStru ^ such ZCZ sequences to be used in the CDMA systems. In the invention it was found that these 

tratltrt I US6d ° tmCt seduences with Properties for the training sequences to be used in the 

transmit diversity system of the invention. 

JSULL" th6 ,! O,l0Win9 ' ' he inVention is described by means of figures and examples which are not intended to restrict 
6 ? mP 1 am ° Unt ° f tranSmit antennaS Can Vary in the sc °P e of the inventi °n and so can the 
presented in form of examples in the following text, can vary within the scope of the claims. 
FIGURES 

[0042] 

Figure 1 illustrates a first embodiment of the invention schematically. 
Figure 2 illustrates a second embodiment of the invention schematically . 

DETAILED DESCRIPTION 

tIHIL i!?r !• i,,ustra ^ sch ematically the environment, wherein a first embodiment of the invention can be applied. 
Intennas 6m °°°»™nt is to achieve diversity gain by combining multi-path signals from two transmitting 

fn ° a 4 n 4 I/n lf ' nf °T ti0n Si9na ' iS ' r ° m an anal ° 9 Signal SOurce 1 ' such 38 s P eech or vi °eo. it is sampled and quantified 

The d£F«i -TT l °H To 3 di9ita ' deSCriPti ° n ° f anal ° 9 S ° UrCe SignaL Data si 9 nals are ^ signal sou ces 
The digrtal signal is coded 2 ,n a source coder, such as a speech coder, to form a sequence of symbols describing the 
infon™ tlon s , , Channe| codjng 3 js performed by some convemiona| channe| * %££ZS£$Z 

L«, <T y that C ° rreCti0n ° f Symb °' S that are n0t correctly received b V the receiver can be corrected 

Zm JeZ e ;TelT 9 iS P TT Bd t 1! S ° that thC simu,taneous Sl '9" a 's ^om the different transmit antennas 

aid to JZ1 tlme , d °^ a,n ln order to make ^coding of the signals possible, e.g. by maximum likelihood decoding 

s D o n d i na to th " ^ ^ ™ deC ° din9 * * r6qUired that Channel im P ulse res P°"ses COrt£ 

roo4 S 9 Th S , ,9nal Paths from different transmit anten " a s are known, or can be estimated at the receiver 
!e^ iu ? r ere « T mm9 S6qUenCe iS add6d 5 10 the infon ™«on signal after the space-time coding 4 so that 
ece^d 712? P ,° m 3 anne ' eStima,i ° n 9 and leam h ° W 10 eS,imate the desired '"formation signal from the 

7eZTJT.1T T 9 "? d6Sired Si9nal and UnWan,ed PartS - M °du.ation of a carrier wave with the first training 
rnnZ a f. Inf0rmatl0n si 9 nal is then Performed 6 and sent to the receiver through a first antenna 7 
[0047] A second train.ng sequence is also added 5' to the information signal after the space-time coding 4' so that 
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the reciever can perform a second channel estimation. Modulation of a carrier wave with the second training sequence 
and the information signal is performed 6' and sent to the receiver through a second antenna 7\ 
[0048] The transmitted signals are received by the receiver antenna 8. The receiver performs a first channel esti- 
mation 9 by using the first training sequence 5 and a second channel estimation 9' by using the second training se- 
5 quence 5'. 

[0049] The channel estimations are performed by means of the training sequences which are known at the receiver. 
The received signal is a convolution between the transmitted training sequences and the channel impulse responses. 
The information signal is estimated by means of known algorithms for said convolution as was presented earlier in the 
part describing background art. 

10 [0050] The training sequences are constructed by one or both-side D-bits periodic extension of some so-called basic 
training sequences. In other words, the training sequences are be obtained by concatenation of the last D bits of the 
basic sequences in front of the basic sequences and/or by concatenation of the first D bits of the basic sequences 
after the basic sequences. The first D extension bits preceding the basic sequences are the same as the last bits of 
the basic sequences. The second D extension bits after the basic sequence are the same as the first D bits of the basic 

15 sequence. In the receiver, in each channels estimation, the training sequence is correlated with the baste sequence 
resulting in a signal which is equal to the periodic auto-correlation of the basic sequence for delay values (=0, 1 , 2..± 
D). The amount of extension bits, i.e. D, is chosen according to what is assumed to be enough to cover ISI caused by 
combination of modulation, pulse shaping, filters etc. plus time dispersion of the channel. 

[0051] The estimated information signals are then combined 10 to obtain diversity gain of the multi-path channel 
20 signals received. The receiver then performs channel decoding 11 and source decoding 12 of the combined information 
signal. 

[0052] According to the invention, the training sequences, have certain properties so that the signals could be dis- 
tinguished from each other. 

[0053] The first requirement is that the periodic crosscorrelation between the basic sequencies of the training se- 
25 quencies used shall be equal to zero in a suitable range, including the zero mutual delay at a value within the range. 
[0054] The second requirement is that the periodic auto-correlation of any of the basic sequences is equal to zero 
for all non-zero delays within said delay range. 

[0055] A semi-perfect auto-correlation sequence is a sequence a(k) having the periodic auto-correlation function 0 aa 
(p) = 0 at± N/4 bit intervals around the origin, i.e. D = N/4 in the equation 

30 

6 aa = N,p = 0 
0, 0 < Ipl <S D 

35 

[0056] The name of these sequences comes from the fact that half of all periodic auto-correlation side-lobes are 
equal to zero. According to a preferable embodiment of the invention, pairs of so called semi-perfect binary sequences, 
can be used in transmit diversity systems with two transmitting antennas. 

[0057] Semi-perfect sequences exist for lenghts Lsp = 4,8,1 6,32,... etc, or in general Lsp = 2 r * 1 J where n = 1 ,2,3 

40 etc. Each so called semi-orthogonal pair of semi-perfect sequences has the periodic cross-correlation equal to zero 
in the range of +/- D symbols around, and including, the zero mutual delay, where D = Lsp/4 = 2 n+1 . At the same time, 
each such semi-perfect sequence has periodic auto-correlation equal to zero for all non-zero delays in the range of 
+/- D symbols. 

[0058] The only existing semi-orthogonal pair of semi-perfect sequences of length 4 is 

45 

1 . S 4 (0,k) = [0 1 1 1] S 4 (1 t k) = [0010] 

[0059] These are semi-perfect sequences because the auto-correlation property of them both, i.e. the similarity be- 
so tween the basic sequence and its time shifted version is zero, and they form a semi-orthogonal pair because their 
cyclical cross-correlation at the range of plus or minus 4 bits is zero. 

[0060] The article "Class of binary sequences for mobile channel estimation", by B.M. Popovic', ELECTRONICS 
LETTERS, SthJune, Vol.31 , No. 12, presents the algorithm for constructing more such sequences of different lengths. 
By using the recursive construction methods described in the article, all the cyclically different semi-orthogonal pairs 
55 of e.g. length 16 are obtained 

1 . S 16 (0,k) = [0 0011101 11101101] 
S 16 (1 ,k)= [0 10010001011100 0] 
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2. S 16 (2,k) = [0010111011011110] 
S 16 (3,k) = [0 1 1 1 1 01 1 1 0001 0 1 1] 

3 S 16 (4,k) = [0001 1 01 1 1 1 1 01 01 1] 

S 16 (5,k) = [0 01010001101100 0] 

4 S t6 (6,k) = [0100111010111110] 

s is(7,k) = [0 1 1111011000110 1] 

5.S 16 (8,k) = [0 00100101110001 0] 

S 16 (9,k)= [0 1 0 0 0 1 1 1 1 0 1 1 01 1 1] 

6. S 16 (10,k) = [0 0 1 0000111010001] 
Sie (11,k) = [0 1 1 101001000010 0] 

7.S 16 (12,k)= [0 00101001110010 0] 

S 16 (13,k)= [001 001 1 1 1 1 0 1 0 1 1 1] 

8.S 16 (14,k) = [0 10000011011000 1] 
S 16 (15,k)= [0 11 100101000001 0] 



[0061 ] The expected excess delay might be in the order of 4 symbols 

aooned The iHL 2i "t U h StrateS K S , ChematiCal,y environment - herein a second embodiment of the invention can be 
antennas * emb ° dlment ,s to achieve di — «V 0-ln by combining multi-path signals from four transmitting 

a 3 and 4 are perfonTied as in *>"• 1 ***** «>* *«*» «*■ * now 

[0064] Thereafter four different training sequences are added 5, 5\ 5" and 5'" to the information sional aftprth^ ,„ a „ 
fhf tri S ' gnal containin 9 the des ^ signal and unwanted parts. Modulation of a carri ~ 

scsffiE^'^r^^ si9nai is then — 6 - »■ 6 - - 6 - = 

E°n 6 s 5 9 9- h 9 ~ tt bv ic f r ft rsr d ^ ? e receiver antenna * The receiver performs f ° ur es «™- 

performed'as above. 9 6 am ' n9 Sec < uences 5 - 5 '- 5 " and • The channel estimations are 

E J he e f ™ ated information signals are then combined 10 to obtain diversity gain of the multi-path channel 
K?JTE£ reC6,Ver th6n Perf0rTnS Channe ' deC ° din9 1 1 and deCOdi "9 ?2 - *° combte P d a l™Tn 

Irties'so to*2 X eLT°*Z nt ^ trainin9 se " uences have »»» above auto-correlation and cross-correlation prop- 
seTo^^S 

or more Correlation Zone (ZCZ) binary sequences, can be used in transmit diversity systems with two 
[0068 The sets ofT^' an,ennaS ' such as ^ur transmitting antennas a s in this embodiment 

one L equafto Z^STS^™"*™? " ^ ^ S ° that ^> M >^ — Nation 

5135 xrK%S?S3l? se,s of binary zcz sequences are described in PZFan - NSuehir °. n - 

10 pp 777-7^9 May 1999 * sequences with zero correlation zone", Electronic Letters, Vol. 35, No. 

[0071] For example the following set of ZCZ sequences can be constructed with the above methods. 



S1 : [--+++«+] 
S2: [—+-+-] 
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S3: [+--+--++] 
S4: [+-+- — ] 

[0072] This set has the required property that the periodic cross-corretation between any two sequences from the 
5 set is zero in the delay range of ± 1 bit intervals, including zero delay. Also the periodic auto-correlation of each such 
sequence is zero for non-zero delays in the same delay range. 
[0073] Another example is 

S1 : [++-+++-+ — h— +] 
io S2: [--+-++-++++-—+] 

S3: [+ — h 1 — +--] 

S4: [-++++— +--M--+-] 

[0074] This set has the required property that the periodic cross-correlation between any two sequences from the 
15 set is zero in the delay range of ± 2 bit intervals, including zero delay. Also the periodic auto-correlation of each such 
sequence is zero for non-zero delays in the same delay range. 

[0075] The sets of ZCZ sequences can also be used for transmit diversity with N = 2 antennas, but in that case that 
are less efficient than the pairs of semi-perfect sequences, in terms of the relative size of their zero correlation zone 
compared with the length of sequences. For example, if the length of the basic training sequences is equal to L = 16 

20 (the same as in GSM or EDGE), there are 8 pairs of semi-perfect sequences, as was presented above. Each pair has 
the periodic cross-correlation equal to zero in the range of +/- D symbols around, and including, the zero mutual delay, 
where D = 4. At the same time, each such semi-perfect sequence has periodic auto -correlation equal to zero for all 
non-zero delays in the range of +/- D symbols, where D = 4. To have the same size D = 4 of zero correlation zone, the 
ZCZ sequences of length L=32 have to be used. 

25 [0076] Compared with the number of GSM mid-ambles, the number of transmit diversity pairs based on semi-perfect 
sequences of length 16 symbols is the same. The range of delays producing zero auto-correlation is a bit smaller. In 
GSM four mid-ambles have D = 6, whereas the other four have D = 7. On the other hand, the GSM mid-ambles have 
very bad cross-correlation functions. All in all, the above example of training pairs of length 16 symbols for transmit 
diversity with two antennas matches very well the structure of GSM interface, as well as the structure of EDGE burst 

30 format. This allows the application of already existing GSM and EDGE channel equalisation techniques in the corre- 
sponding systems with transmit diversity. 

[0077] If larger D is required, in order to estimate longer channel responses, the length of training sequences can 
be chosen to be L = 32, in which case D = 8. 

35 

Claims 

1. Transmission method in a radio communication system by means of transmit diversity signals sent concurrently 
from two or more transmit antennas of a transmitter to one or more receive antennas of a receiver over radio . 

40 channels, where the channel between each transmit antenna and each receive antenna is estimated in the receiver 

by using concurrently transmitted training sequences, 
characterized in that 

a) each training sequence, consisting of a basic sequence and a periodic extension of the basic sequence on 
45 one or on both sides of the basic sequence, is transmitted from a different antenna, 

b) each basic sequence has a periodic cross-correlation with any other concurrently transmitted basic se- 
quence equal to zero in a certain delay range, including the zero mutual delay, and 

c) each basic sequence has a periodic auto-correlation equal to zero for all non-zero delays within said delay 
range, 

50 

said delay range being selected by taking the expected time dispersion of the multipath channel impulse responses 
into consideration. 

2. Method of claim 1 , characterized in that said delay range is selected to correspond to the maximum expected 
55 time dispersion of the multi-path channel impulse responses. 

3. Method of claim 1 or 2, characterized In that the delay range corresponds to said periodic extension of the basic 
sequence on one or on both sides of the basic sequence 



9 



EP 1 128 575 A1 



tTainina slZ~f '"h ' ' char ° cteri2ed that two antennas are used to transmit the signals, the 
trainmg sequences used are a pair of semi-perfect and semi-orthogonal binary sequences. 

toTrans^ 

to transmit the s.gnals, the tra.mng sequences used are a set of Zero Correlation Zone (ZCZ) binary sequences. 

^Jl^SSf 0 *^ °' C ' aimS 1 " 5 TOMA com ™™*«™ systems with transmit diversity, whereby the 
length of the basic training sequences are 1 6 symbols. 
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